#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <cstdio>
#include <string>
#include <stack>
#include <set>
#define IOS ios::sync_with_stdio(false), cin.tie(0)
using namespace std;
typedef long long ll;

const ll INF=0x3f3f3f3f;

ll a[1100];
ll dp[1100];
// ll pre_sum[1100];
int main()
{
    IOS;
    ll n;  
    while(cin>>n&&n){
        memset(dp,0,sizeof(dp));
        // memset(pre_sum,0,sizeof(pre_sum));
        // pre_sum[0]=pre_sum[n+1]=0;
        dp[0]=dp[n+1]=0;
        a[0]=-INF;
        // a[n+1]=INF;
        for(ll i=1;i<=n;i++){
            cin>>a[i];
            dp[i]=a[i];
        }
        for(ll i=1;i<=n;i++){
            for(ll j=0;j<i;j++){
                if(a[i]>a[j]){
                    dp[i]=max(dp[i],dp[j]+a[i]);
                }
            }
        }
        ll ans=dp[0];
        for(ll i=1;i<=n;i++){
            ans=max(ans,dp[i]);
        }
        cout<<ans<<endl;
    }  
    getchar();
    getchar();
    return 0;
}
